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Weak cross-Kerr nonlinearities, deterministic parity gate, Zeno gate. 



Introduction 

A quantum computer is a machine that can perform certain calculations much 
faster than a classical computer by using the laws of quantum mechanics. 
Quantum computers do not exist yet, because it is extremely difficult to con- 
trol quantum mechanical systems to the necessary degree. What is more, we 
do at this moment not know which physical system is the best suited for mak- 
ing a quantum computer (although we have some ideas), ft is likely that a 
mature quantum information processing technology will use (among others) 
light, because photons are ideal carriers for quantum information. These notes 
are an expanded version of the five lectures I gave on the possibility of making 
a quantum computer using light, at the Summer School in Theoretical Physics 
in Durban, 14-24 January, 2007. There are quite a few proposals using light 
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for quantum computing, and I can highlight only a few here. I will focus on 



that the reader is familiar with basic quantum mechanics and introductory 
quantum computing. 

1 Light and quantum information 

Simply put, a quantum computer works by storing information in physical 
carriers, which then undergo a series of unitary (quantum) evolutions and 
measurements. The information carrier is usually taken to be a qubit, a quan- 
tum system that consists of two addressable quantum states. Furthermore, the 
qubit can be put in arbitrary superposition states. The unitary evolutions on 
the qubits that make up the computation can be decomposed in single-qubit 
operations and two-qubit operations. Both types of operations or gates are 
necessary if the quantum computer is to outperform any classical computer. 

1.1 Photons as qubits 

We define the computational basis states of the qubit as some suitable set of 
states |0) and |1). An arbitrary single-qubit operation can take the form of a 
compound rotation parameterized by two angles 9 and 0: 



This can be represented graphically in the Block or Poincare sphere 
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1 For a review on optical quantum computing with continuous variables, see Braun- 
stein and Van Loock, Rev. Mod. Phys. 77, 513 (2005). 
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What type of light can be used as a qubit? The smallest excitation of 
the electromagnetic field is the photon. We cannot construct a standard wave 
function for the photon, but we can identify the different degrees of freedom 
that we can use as a qubit: A photon can have the choice between two spatially 
separated beams (or modes) , or it can have two distinct polarizations [jQ . These 
two representations are mathematically equivalent, as we will show below. 

The emission and absorption of photons with momentum k is described 
mathematically using creation and annihilation operators: 

a{k)\n) k = y/n\n - l)k and a){k)\n) k = y/n + l\n + l) k ■ (2) 

It is straightforward to show that n(k) = a^(k)a(k) is the number operator 
n(k)\n) k — n\n) k . The canonical commutation relations between a and are 
given by 

[a(k),a\k')] = S(k-k'), 
[a(k),a(k')] = [&t(jfc),o t (fc')] = 0. (3) 

For the purposes of these notes, we use subscripts to distinguish the creation 
and annihilation operators for different modes, rather than the functional 
dependence on k. In photon language, we can define the logical qubit states 
on two spatial modes a and b as: 

|0) i = a t |@) = |l,0) a6 and 

|l) i = St|®) = |0,l) o6j (4) 

where |@) is the vacuum state and the and 1 denote the photon numbers in 
the respective modes. The polarization qubits are defined as 

|0) L = 3^1®) = \H) and 

\l) L = al\@) = \V). (5) 

Every state of the electromagnetic field can be written as a function of the 
creation operators acting on the vacuum state | ©) . A change in the state can 
therefore also be described by a change in the creation operators (essentially, 
this is the difference between the Schrodinger and Heisenberg picture). In fact, 
it is often easier to work out how a physical operation changes the creation and 
annihilation operators than how it changes an arbitrary state. This is what 
we will do here. The single-qubit operations on single photons in terms of the 
creation and annihilation operators consist of the following transformations: 

I. The phase shift changes the phase of the electromagnetic field in a given 
mode: 

a t ut = e #aLa,„ ^ e -#at n a jD = ^ a t n ) (6) 

with the interaction Hamiltonian = 0aj n ai n (h — I). Physically, the 
phase shift can be implemented using a delay line or a transparent element 
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with an index of refraction that is different from free space, or the optical 
fiber (or whatever medium the photons propagate through) . In Eq. ^ we 
used the operator identity 

e aA B e - aA = B + a[AiB] + ^_ [A [A B]] + (7) 

where A is Hermitian. 
2. The beam splitter usually consists of a semi-reflective mirror: when light 
falls on this mirror, part will be reflected and part will be transmitted. Let 
the two incoming modes on either side of the beam splitter be denoted by 
a- m and b- m , and the outgoing modes by a out and 6 ou t. When we parame- 
terize the probability amplitudes of these possibilities as cos 9 and sin 9, 
and the relative phase as ip, then the beam splitter yields an evolution in 
operator form 

al ut = cos 9 at n + ie- lv sin 9 b\ n , 

SL t = ie^ sin + (8) 

In terms of the Hamiltonian evolution, we have 

al ut = e lH ^ale~ lH ^ and P out = e iH ™ S+, e~ iH ^ , (9) 

where the 'interaction Hamiltonian' Hbs is given by 

H BS = ee^alkn + 9e-^a-Jl . (10) 

Mathematically, the two parameters 9 and ip represent the angles of a 
rotation about two orthogonal axes in the Poincare sphere. The physical 
beam splitter can be described by any choice of 9 and ip, where 9 is a mea- 
sure of the transmittivity, and <p gives the phase shift due to the coating 
of the mirror. An additional phase shift may be necessary to describe the 
workings of the physical object correctly. 

This demonstrates that the beam splitter and the phase shift suffice to imple- 
ment any single-qubit operation on a single photonic qubit. This case, where 
a single photon can be in two optical modes, is commonly called the dual rail 
representation, as opposed to the single rail representation where the qubit 
coincides with the occupation number of a single optical mode. 

There are similar relations for transforming the polarization of a photon. 
Physically, the polarization is the spin degree of freedom of the photon. The 
photon is a spin-1 particle, but because it travels at the speed of light c, the 
longitudinal component is suppressed. We are left with two polarization states, 
which make an excellent qubit. The two important operations on polarization 
are: 

1. The polarization rotation is physically implemented by quarter- and 
half-wave plates. We write (ii n — > a x and b ln — > a y for some orthogonal set 
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of coordinates x and y (i.e., (x\y) = 0). The parameters 9 and ip are now 
angles of rotation: 

a],, = cos 9 al + ie~' llf sin 9 a) y , 

oj, = ie ilp sin 9 4 + cos a£ . (11) 

This evolution has the same Hamiltonian as the beam splitter, and it 
formalizes the equivalence between polarization and two-mode logic. 
2. The polarizing beam splitter (PBS) spatially separates modes with 
orthogonal polarization. If the PBS is cut to separate horizontal and ver- 
tical polarization, the transformation of the incoming modes (a- m and b- m ) 
yields the following outgoing modes (a out and & ut) : 

o.i a ,H — > flout,// and a^y — > b out ,v 

kn.H -» &out,H and b in . v -> a out ,y. (12) 

Using quarter-wave plates and polarizers, we can also construct a PBS for 
different polarization directions (e.g., L and i?), in which case we make 
the substitution H <-> L, V «-> i?. 

1.2 Interferometers 

When there are many optical modes ai to a at, we need a compact description 
if we are to apply beam splitters, phase shifters and such to these optical 
modes. Equations ([8|) and (fTTj) can be written as a vector equation 

faint) _( cos # ie~ iv sin9 
Uout/ ~ Vie^sinf cos6» 

In general, when we have many optical modes we can collect their corre- 
sponding operators in a vector, and if U is a unitary matrix, the multi-mode 
transformations become 

aLt = C / -aL or 4out = 53 i ( 14 ) 

where a out = (Si, . . . , &jv). A successive application of beam splitters and 
phase shifters is therefore equivalent to a series of unitary matrices associated 
with these elements. It turns out that any N x N unitary matrix can be 
decomposed in terms of 2 x 2 unitary matrices Tjk of the formal in equation 
(|13p |2j. Therefore, any arbitrary interferometer (in which N optical modes 
interfere with each other) can be constructed from beam splitters, phase shifts, 
and polarization rotations. This is an extraordinarily powerful result, and we 

2 To be precise, the N x TV matrix is decomposed in terms of Tjk ® Ijv-2, where 
Ijv_2 is the (TV — 2) x (TV — 2) identity matrix. 
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can use it to define a general interferometer as a unitary transformation U on 
N (spatial) modes, or an iV-port. 

We should note one very important thing, though: Just because we can 
decompose U into a series of "single-qubit" operations defined above, it does 
not mean we can call this a quantum computer. Qubits should be well-defined 
physical systems that you can track through the computation. However, in an 
interferometer with n input photons it is possible (and inevitable) that some 
of them will end up in the same mode. Since photons are indistinguishable par- 
ticles (or at least they should be in this model), we cannot track the quantum 
information they carry. Also, we still haven't shown how to make two-qubit 
gates. This means that we have to work a bit harder to show we can make a 
quantum computer in this way. 

Exercise 1. Prove the relations in Eqs. (J6j> and ((8]). 

Exercise 2. Show how to turn a qubit on two spatial modes into a polariza- 
tion qubit. 

Exercise 3. Write down the interaction Hamiltonian and unitary matrix for 
a mirror. 



2 Two-qubit gates and the KLM scheme 

While single-qubit operations on a photon are easy, two-qubit operations on 
two photons are very difficult. Consider the two-qubit gate that generates the 
following transformation: 

\H,H) ab -> ±={\H,H) cd + \V,V) cd ) . (15) 

This is a perfectly sound quantum mechanical operation, and one that is often 
needed in a quantum computation. Let's see how we can implement this with 
photons and linear optical elements. In terms of the creation operators acting 
on the vacuum |@), this transformation can be written as 



4Al®> 




Let's substitute the operator transformations for a H and b H : 

= |E u ^]\ (E u ^ = E u nU k 2cld] . (17) 

By construction, this is a separable expression. However, the state we wish 
to create is entangled (inseparable)! So we can never get an entangling (two- 
qubit) gate this way. Therefore we arrive at the conclusion that single-photon 
inputs, -/V-ports and final read-out is not sufficient to make a quantum com- 
puter! 
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2.1 The KLM approach 

Clearly, we have to add something more. What about feed-forward? By mak- 
ing a measurement on part of the output of the TV-port we may be able to 
reject or accept certain terms in a superposition, and effectively gain entan- 
glement. This is the approach championed in the now famous "KLM" paper 
[3], after the authors Knill, Lafiamme, and Milburn. First, they construct an 
TV-port with suitable input states, which upon the correct detection signa- 
ture gives a two-qubit gate. Since the detection is a true quantum mechanical 
process, the outcome is unknown beforehand, and the gate succeeds only a 
fraction of the time. The gate destroys the qubits (and hence the quantum 
information) when it fails. If this gate was used directly in a computation, the 
overall success probability of the computation would decrease exponentially 
with the number of two-qubit gates, so something else is needed. 

Second, KLM show how a probabilistic optical gate can be applied to 
two qubits without destroying them. This relies on a method developed by 
Gottesman and Chuang, called the teleportation trick, and it allows us to use a 
previously created entangled state to teleport gates into the quantum circuit 
[4j. I will describe this procedure in a different form later in these lecture 
notes. Before that, let's look at quantum gates in a bit more detail. 

Three special single-qubit gates are the Pauli operators. In matrix notation 
(in the computational basis) these look like 



X = 



1 

1 



Y = 



-i 

1 



Z = 



1 

-1 



(18) 



The X operator is a bit flip, and the Z operator is a phase flip. The Y 
operator is a combination of X and Z. Two very useful two-qubit gates are 
the controlled-Z, where a Z operation is applied to the second qubit if the 
first qubit is in state |1), and the controlled-NOT, where an X operation (a bit 
flip) is applied to the second qubit depending on the first. In matrix notation, 
these gates look like 



U, 



cz 



fl \ 
10 
10 

\0 -1/ 



and U, 



CNOT 



/l 0\ 
10 
1 

\0 1 0/ 



(19) 



These two entangling gates have a very special property: When we apply these 
transformations to a tensor product of two Pauli matrices we get again two 
Pauli matrices: 

U% z (P x ® P 2 ) U cz = P 3 ® P 4 , (20) 

and similarly for the CNOT gate. Operators with this property (of turning 
Pauli operators into Pauli operators) are members of the Clifford group. This 
is a very important symmetry in quantum information theory, as it forms the 
basis of quantum error correction. 
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Fig. 1. The teleportation trick. The CZ operation is denoted by a vertical line, which 
connects to the two qubits with a solid dot. We teleport both qubits \4>i) and \4>2) 
(B denotes the Bell measurement), and apply the CZ to the output qubits. Then we 
commute the CZ from the right to the left, through the corrective Pauli operations 
of the teleportation. The CZ operation can then be performed off-line, together with 
the preparation of the entanglement channel for teleportation (the green box). 



Suppose we wish to apply the cz gate to two qubits \4>i) and (see 
fig. [I]). We can teleport these states to new qubit systems and then apply 
the CZ gate to the teleported qubits. This in itself achieves not much, but we 
can now commute the CZ gate through the corrective single-qubit Pauli gates 
to make the CZ part of the entanglement channel in teleportation. The fact 
that the CZ operation is part of the Clifford group now comes in handy: The 
commutation operation will not induce any new two-qubit gates. 

Knill, Laflamme, and Milburn [3] used this trick to create two-qubit gates 
for single-photon qubits. The complication here was that the Bell measure- 
ment essential to teleportation cannot be carried out deterministically on sin- 
gle photons. To this end, KLM designed a teleportation protocol that uses 2n 
additional photons and succeeds with a success probability n/(n+l). Since we 
require two teleportation events, the success probability of the two-qubit gate 
is [n/(n + l)] 2 . Failure of the gate amounts to a measurement in the compu- 
tational basis, which is easy to protect against with standard error correction 
(i.e., parity codes). 

This may all seem a bit overwhelming, and the reader will be pleased to 
hear that several simplifications of this scheme have been proposed. In the 
next part of this lecture I will describe two very simple optical operations 
that can be used to create all the entanglement we need. 




Fig. 2. The four amplitudes in the two- photon interference experiment by Hong, 
Ou, and Mandel. Components (b) and (c) always have opposite sign by virtue of 
unitarity of the beam splitter, and cancel. 



2.2 Two-photon interference 

Quantum computing with photons and linear optical elements relies critically 
on two-photon interference, with or without polarization. In this section, I 
will first describe the quintessential two-photon Hong-Ou-Mandel effect. After 
that, I will extend it to the case of polarized photons. 

The Hong-Ou-Mandel (HOM) effect [5] occurs when two identical photons 
(the same polarization, the same frequency, and the same spatio-temporal pro- 
file) each enter an input port of a 50:50 beam splitter (see Fig. [2j. Mathemat- 
ically, this can be condensed to the following: Since the photons are identical, 
we can suppress all the spatio-temporal, frequency, and polarization informa- 
tion in the creation operator, and write the input state as |1, l) a b — a'w\@) 
on the two input modes a and b. The 50:50 beam splitter is characterized by 
the transformation 

a ^^T and b ^~7T- (21) 

Classically, when the photons enter the beam splitter, each will independently 
choose whether it will exit in mode c or d. As a result, we expect the photons 
half of the time to come out in the same output (both in c or both in d), 
and half of the time they should come out in different output modes (one in 
mode c and one in mode d). However, quantum mechanically we get something 
different. 

When we substitute the beam splitter transformation rules into the input 
state |1, l) a b, we obtain 

|i, i) Qb = a + S+|®> - ~ (et + Jt) (V _ jt) | @) = i ( 6 t2 _ j t2 ) !@) 

_ |2,0) ce2 - |0,2) cd 



v/2 



(22) 



We see that the |l,l) ce 2 term in the output modes of the beam splitter is 
suppressed. This is the HOM effect, and the absence of coincidence counts 
in such an interference experiment is called the HOM dip. When the input 
photons are distinguishable (for example if they have different frequencies, 
or if they arrive at different times at the beam splitter), the dip disappears, 
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(a) 



(b) 



(c) 



(d) 
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Fig. 3. The effect of a polarizing beam splitter on two input photons. The red and 
green arrows denote vertical and horizontal polarization, respectively. 



and we see the |1, \) c d component in the superposition: The photons behave as 
classical particles. It is therefore extremely important in such experiments that 
the photons are truly indistinguishable. This is one of the hardest requirements 
to meet in linear optical quantum computing. 

Another way to see how the HOM effect works is to write down all the 
different possibilities in which the photons can travel through the beam splitter 
(see Fig. [2J. The output state of (b) and (c) are indistinguishable, so we do not 
know whether both photons were transmitted or reflected. Moreover, the beam 
splitter does not retain a memory how the photons interacted at its surface. 
Therefore, we have to sum the two possibilities coherently. Unitarity of the 
beam splitter ensures that the relative phase is —1, and the two processes 
cancel. We can run this experiment backwards as well, because a unitary 
evolution is reversible. The sources then become detectors, and vice versa. It 
is then easy to see that a coincidence count after a 50:50 beam splitter projects 
onto the state |2, 0) — |0, 2) of the input modes. 

The HOM effect is the corner stone of KLM-type optical quantum comput- 
ing. When the qubit is a dual-rail single photon, every two-qubit gate is based 
on this effect. However, it may be sometimes more convenient to use polariza- 
tion qubits. Can we construct a similar two-qubit interferometer? The answer 
is yes: Assume that we have two photons impinging on a polarizing beam 
splitter. In Fig. [3]you can see that the action of this device looks very similar, 
except that there is no cancellation. When we erase polarization information 
in the output modes by 45° rotations and perform single-photon detection, 
we can construct so-called fusion gates. These turn out to be extremely useful 
for optical quantum computing. 

There are two types of fusion gates, aptly named type I and type II [6]. In 
type I, only one of the output ports is detected, while in type II both output 
ports are detected. Because of this detection, if we want to create entanglement 
we cannot start with single photons. The basic building block that is to be 
used with fusion gates is a Bell state, e.g., \H, V) + \ V, H). It is not easy to 
make these states on demand, but there are quite a few experimental efforts 
underway to create them with micro-pillar structures. I will first describe the 
precise workings of both fusion gates, and then I will show how they can be 
used to make large sets of entangled qubits. 
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Fig. 4. Two types of fusion operators, (a) the type-I fusion operator employs a 
polarization beam splitter (PBS1) followed by the detection D of a single output 
mode in the 45° rotated polarization basis. This operation determines the parity of 
the input mode with probability 1/2. (b) the type-II fusion operator uses a diagonal 
polarization beam splitter (PBS2), detects both output modes, and projects the 
input state onto a maximally entangled Bell state with probability 1/2. 



The type-I fusion gate is a polarizing beam splitter cut for horizontal 
and vertical polarization, and one of the output modes (say, d) has a 45° 
polarization rotation, followed by photo-detection in the {H, V} basis. Let's 
assume that the input modes a and b are entangled with some other modes, 
such that the most general input state can be written as (/i4 + /2o|/)(/3&lf + 
fiby)]©}. Here, the fk are arbitrary functions of creation operators on other 
optical modes. When we substitute the transformation of the polarizing beam 
splitter and the polarization rotation, we obtain the following operator 

|4 (4 + 4) + h0A + f -f (4 - 4 2 ) + ^4 (4 - 4) ■ 

After post-selecting the output state of all the modes (including the support 
of the fk) on the detector outcome (du, dy), we have 



(0,0): IVout) =/i/ 2 44l®> 




In the case where we find a single photon in mode d (vertical or horizontal), 
it is easy to see that we create entanglement. In particular (and with abusive 
notation), suppose that /i = a^, fa = &y, f§ = b H , and fa = by. The arrival 
of a horizontal photon in mode d then signals the output state (444 + 
444)1®)' tna t is, a three-photon GHZ state. 
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The type-II fusion operator in fig. UJs works in a very similar way to the 
type-I fusion gate, except now the polarizing beam splitter is cut to diagonal 
polarization \H) ± \V), and both output ports are detected in the {H, V} 
basis. When we again substitute the transformation of the polarizing beam 
splitter and the polarization rotation, we obtain the operator 

(fx + h){h - h) (4 2 - 4 2 ) + (A - h)(h + u) (4 2 - 4 2 ) 

+2(A/ 3 + / 2 / 4 )44 + 2(/i/ 4 + /a/a)44 + 2 Uih + / 2 / 3 )44 

+2(/i/ 3 + / 2 / 4 )44- 

Depending on the photon detection signature (c, d), we have the output state 



{2H, 0) or (2V, 0) 
(0,2iJ) or {0,2V) 

(H,H) or (V,V) 

(H,V) or 



|V'out) = (/l+/ 2 )(/ 3 -/4)|@) 

|^o»t) = (/i-/a)(/s + /4)|®) 

l^out) = ihh + hh)\®) 

|VWt> = (/l/4 + / 2 /3)|®>. (24) 



Clearly, when we find one photon in each output port, the type-II fusion 
gate is an entangling gate. It can be interpreted as a parity measurement as 
follows: Suppose that the functions fk are not operators, but quantum state 
amplitudes of the two input modes a and b instead. The input state is then 
given by fxf 3 \H, H) + / 2 / 4 |V, V) + fih\H, V) + f 2 f 3 \V, H). Clearly, finding 
two photons with the same polarization in the output modes will project onto 
the even parity component of the input state, which finding two photons with 
different polarization will project onto the odd parity component. 

The fusion gates are not your regular two-qubit gates, because you can't 
put a separable state in and get an entangled state out. In fact, there is no 
output in the type-II fusion gate at all. So how can we do quantum computing 
with this? The answer was given by Browne and Rudolph [6] , and it involves 
a whole new approach to quantum computing. It is known as the "one-way 
model" of quantum computing, "cluster state quantum computing" , of the 
more generic "measurement-based quantum computing". I will discuss the 
basic principles of this approach in the next section. 



Exercise 4. Can you make any entanglement with single photons and Al- 
ports? 

Exercise 5. Show that the Hadamard, CZ and CNOT operators are members 
of the Clifford group. 

Exercise 6. Calculate the success probability of the type-I fusion gate. 

Exercise 7. Verify the relations (|23[) and (|24| . Convince yourself that the 
type-II fusion gate is a parity projection. 



3 Cluster states 
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Cluster states were introduced by Raussendorf and Briegel [7] , and form an 
alternative approach to quantum computing. The heart of this architecture is 
to create a large entangled state as a resource. The computation then proceeds 
as a series of (parallel) single- qubit measurements. Since all the entanglement is 
produced "off-line" , this is a particularly powerful approach for single-photon 
quantum computing. 



3.1 From circuits to clusters 



Before we introduce cluster states, we must cast arbitrary single-qubit rota- 
tions into arbitrary rotations around the Z axis and Hadamard operations H. 
Using H 2 — I and X = HZH, any arbitrary rotation 9 can be decomposed 
into three Euler angles a, [3, and 7: 

R(6) = Z(i)X{p)Z{a) = H HZ(j) HZ{(3) HZ {a) (25) 

where Z(a) = exp(iaZ/2) and X(f3) = exp(i/3X/2). In circuit language, this 
becomes 



HZ{a) 




HZ(f3) 




HZ(rf) 




H 



and I will now show how HZ(a) can be implemented via a single-qubit mea- 
surement. 

Consider the following circuit diagram of single-qubit teleportation: 



H 



10} -® z m \<p) 

The measurement is in the computational basis, and the outcome V takes 
the value or 1. Depending on this value, we apply a Pauli Z operation to 
the teleported qubit. 

The next step is to translate the CNOT gate into the cz gate. This pro- 
cedure incurs two Hadamard gates, which are absorbed into the state of the 
ancilla (|0) — > |+)) and the teleported qubit. 



H 



HZ m \4>) =X m H\ip) 



A single-qubit rotation around the Z axis to the input qubit can be 
written as: 



Z(a) 




H 







X m HZ(a) 
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The rotation around the z-axis commutes with the cz operation (they are 
both diagonal in the computational basis), and we can write: 



HZ {a) 



X m HZ(a) \il>) 



We can reinterpret this diagram as an entangled state I'P) — CZ\ip,+), 
followed by a single-qubit measurement on the first qubit that performs the 
single-qubit gate HZ {a) on the state The precise measurement basis A(a) 
is determined by 

{ip\Z{-a)H ZHZ(a)\ip) = {<ip\Z(-a)XZ(a)\<ip) = {ip\A(a)\il>) . (26) 

This corresponds to a measurement along an axis in the equatorial plane of 
the Bloch sphere. 

In order to implement an arbitrary rotation R{6), this procedure must be 
concatenated three times 



— • 


HZ{a) 




HZ(f3) 




-a 


HZ(j) 











"k" 
"Z" 



IV'out) 



with l^out) = {X m HZ{ 1 )){X l HZ{f3)){X k HZ{a))\'ip). However, the opera- 
tors X k , X , and X m depend on the measurement outcomes, and we should 
try to get rid of them by commuting them through the Pauli gates and 
Hadamards. We can again use the relations ZX = —XZ to show that 

*<**-£(f)"S*-£(^-«<-«- <*> 

n— x ' n— v 7 

This therefore gives rise to an adjustment of the measurement bases depending 
on the previous measurement outcomes, and it results in a definite temporal 
direction in the computation (see Exercise [8] at the end of this lecture). Hence 
the name "one-way model" of quantum computing. (Remember that all the 
elements in the traditional circuit model are unitary operators, and therefore 
reversible.) 
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3.2 Universal cluster states 

Now that we have constructed arbitrary single-qubit operations, we do not 
need to start our circuit with the input state \ip), but we can start with 
another |+) state and implement the hrst single-qubit rotation to obtain the 
required input state We can then write the evolution of a single qubit 
graphically as a string of ancilla qubits in state |+) (circles), connected via 
CZ operations (edges): 



Multi-qubit evolution is then represented as a collection of such strings. 
The strings can be bridged vertically by edges, which in turn induce two-qubit 
operations: 




When all the nearest-neighbour connections are established, and the qubits 
form an entangled grid, any quantum circuit can be realized if the cluster 
state is large enough. Such a state is called a universal cluster state. 

To show that a vertical bridge induces a CZ gate, consider the following 
sequence of measurements and entangling operations: 

a) b) c) d) e) 

o o oU o— o o U o o oU o o— o hi o o o 

6 6 6 n o— o o n o o op t o o-o H ■- ■■ q 

We start with two rows of three qubits without any entanglement (a). The 
two rows will form the two qubits we wish to apply the CZ gate to. We then 
entangle qubit 1 with qubit 2 in each row (b) and measure qubits 1 (c). After 
the first two measurements, the states of qubits 1 are transferred to qubits 
2. We can then apply the CZ gate to the two qubits, as well as the two CZ 
gates that connect qubits 2 with qubits 3 (d). Finally, we measure qubits 2 
and transfer the quantum information to the output qubits 3 (e). The point 
here is that we can apply the CZ gate as if we are using it in the circuit model. 
However, because the measurements and the CZ operations in this sequence 
commute, we could have created all the entanglement at the start. Hence 
the vertical CZ gates are suitable as two-qubit gates in cluster state quantum 
computing. 
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An often heard objection to cluster state quantum computing is that it 
seems to be very wasteful with entanglement. Instead of having to create 
entanglement for every two-qubit gate in an ./V-qubit computation, we seem 
to need at least N entangling operations for every clock cycle! However, this 
is far too pessimistic. There is an enormous redundancy in a cluster state 
that is translated straight from the circuit model, as we did above. First of 
all, we can perform all single-qubit operations in the Clifford group before the 
computation starts: These operations also correspond to measurements, but 
their outcome does not affect any subsequent choice of measurement basis 
and can therefore be carried out at any stage. Also, these measurements will 
turn cluster states into smaller cluster states. As a result, we can calculate 
the effect of most Clifford operations and create a minimal cluster state that 
is in fact much smaller than what we found in the translation from the circuit 
model. Since most of the error correction in the quantum computation involves 
Clifford operations, this is a huge saving. Secondly, we do not have to create 
the complete cluster state for the computation all at once. We can create a 
cluster with a relatively shallow depth, and keep adding qubits to the right as 
we measure qubits on the left. That way, we make our cluster "just in time". 
The fusion gates can be used to create these cluster states with a moderate 
overhead per qubit, as I will show in the next section. 

3.3 Making cluster states with fusion gates 

In order to show that we can make cluster states with fusion gates we need 
two things. First, I will give a slightly unconventional description of the CZ 
gate, which allows us to give a formal description of a cluster state. Second, I 
will rewrite the action of the fusion gate in bracket notation. 

A cluster state is a collection of qubits initially in the |+) state, with 
CZ operations applied to a set of qubit pairs. Remember that the CZ gate is 
defined as a Z operation on the target qubit if the state of the control qubit 
is |1). We can write this as 

Ucz\+^)l2 = |0)l|V>2 + |l>l(^2|^>2), (28) 

where we ignored the overall normalization factor 1/V2. We can do this, 
because all the terms have the same absolute value of the amplitude, and we 
are interested only in the relative phases. Now let's see what happens when 
there are multiple qubits in the cluster state. Qubit 1 may then have edges 
with multiple qubits: 

U C z\+i4>)i..N = |0)i|V>2..at + |l)i {Z n . . . Z jk \i/j) 2 „ N ) , (29) 

where Zj is the Pauli Z operator on qubit j, and Ucz is a series of CZ gates 
on qubit 1 and its neighbors. To be accurate, we should write this as 

3 It so happens that the CZ gate is symmetric, so it does not really matter which 
qubit you call the control and which the target. 
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Ucz\+,1>)i..N = \0)i\il>h..N + \l)i II z Mh-N- (30) 

Here, we defined Zj = I2 ® . . . Zj ® ly+i . . . ® Ijy, and the neighborhood n(l) 
is the set of qubits that are connected to qubit 1 via a cz operation. Now 
suppose that we have two separate cluster states that we wish to fuse into 
one. We can write the separate states as 

io) 1 i^).+ii)i n z Ma) ® (io>ai^+ii)2 n ^i^) • ( 3i ) 

So qubits 1 and 2 are connected to two different clusters states \ip) and \<f>) 
on qubit sets a and b, respectively. The neighbourhoods n(l) and n(2) have 
their support in these respective qubit sets. 

We want to apply the type-I fusion gate to qubits 1 and 2, but before we 
can do this, we should write the action of the fusion gate in a more convenient 
form. From the last two lines of Eq. (|23|) we see that a single photon in either 
dn or dv heralds success, so let's assume we detect one photon in dn- How 
does that transform the input to the output? In the discussion leading up to 
Eq. (f2"3")) we assumed that the state was given by 

(/1/3 + /1/4 + /a/a a^H + /a/* 4^v) I®)- (3 2 ) 
The fusion gate turns this into 

(/i/s4 + /2/4 4)l®>. ( 33 ) 

and we can therefore deduce that only the \H,H) and |V,V) components 
survive. Moreover, the operator creates a photon with the same polarization 
as the ones that have just been detected: This can be written in bracket 
notation as 

ut y H J cl = \H)(H,H\ + \V)(V,V\. (34) 

A similar expression can be deduced for the case where a vertically polarized 
photon is detected. 

To show that the type-I fusion gate can connect two cluster states, let's 
write L/typci in the computational basis: U^ pcl = |0) 3 12 (0, 0| + 1 1) 3 12 (1 , 1 1 - 
The fusion gate is now applied to qubit 1 and 2 in Eq. (|3ip . This gives 

ivwt) = io> 3 hM>„6+ii) 3 n n ZjZ\M>A)ob 

J'era(l) ken{2) 

= |0) a |!F> c + |l) 3 II (35) 

iEn(l)Un(2) 

where we defined {ipA) = 1^) an d c is the union of the two qubit sets a 
and b. Note that Eq. (|3"5"|) is again of the form in Eq. ([ST))) , and is therefore 
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another cluster state. If we had found measurement outcome 1 in the fusion 
gate, the same cluster state is created, up to a local Z operation. This shows 
that we can use type-I fusion gates to create clusters states. The same is true 
for type-II gates. 

Of course, the fusion gates are probabilistic, and half of the time the gate 
fails. It turns out that the type-II gate is better behaved than the type-I when 
it fails, and we should therefore aim to create the cluster states with type-II 
gates. However, we cannot just take the cluster state we want to expand and 
a single bell state and apply the type-II fusion, because in every successful 
gate we necessarily lose two photons through detection. We therefore need the 
type-I gate to create larger (but still small) cluster states, and use the type-II 
gate to add these to the cluster. How large should the mini-clusters be? 

Suppose we have a (linear) cluster of size N, and we want to add a mini- 
cluster of size to. The success probability of the fusion gate is p, and upon 
failure we need to detect one extra qubit to return the large multi-qubit state 
to a cluster state. In order for the cluster to grow we need to obey the following 
bound: 

p(N + m- 2) + (1 -p)(N- 2) > N or m > |. (36) 

Therefore, even if the success probability is very small (for instance because 
of detection inefficiencies) , we can still choose the size of our mini-clusters to 
such that we can efficiently grow large cluster states. However, the larger m 
is, the more the average cost of adding a qubit to the cluster, so we want p to 
be reasonably large. 



Exercise 8. Show that the effective single-qubit operation corresponds to 



— HZ (a) - HZ{{-l) k (i) - HZ((-l) l 7 ) 



x k - z l - x m - 



Note that every measurement depends at most on the previous measurement 
outcome. How do the final three Pauli's affect the computation? 

Exercise 9. Find the action of the type-I fusion operator conditioned on de- 
tecting a vertically polarized photon. 



4 Quantum computing with matter qubits and photons 

At this point we have pretty much all the ingredients that we need for lin- 
ear optical quantum computing. One important component is still missing, 
however. Because we rely on post-selection and feed-forward in this quantum 
computer architecture, we need the ability to store the qubits (the single pho- 
tons) from the time they are first entangled with the cluster state, to the time 
they are detected. This means we need an optical quantum memory. 
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4.1 Qubit memories 

Loosely speaking, let the fault-tolerant threshold be the maximum error be- 
yond which no error correction can save the quantum computation. A quan- 
tum memory for linear optical quantum computing with single photons must 
then meet the following strict requirements: 

1. The photon must couple into the memory with high enough probability 
to surpass the fault-tolerant threshold. 

2. The photon must couple out of the memory with high enough probability 
to surpass the fault-tolerant threshold. 

3. The mode shape of the output photon must be identical to that of the 
input photon in order to facilitate high-fidelity interferometry. 

Moreover, the memory errors are cumulative, so if all three errors above are 
just below the fault-tolerant threshold, the total error will surely be above the 
threshold. 

A typical quantum memory used in experiments is a fibre-optical delay 
line. However, due to losses in the fibre this is not a scalable solution (in a 
full-scale quantum computer, the memory time is likely to be several clock 
cycles long). Therefore, for optical quantum computing with single photons 
to become a viable technology, we need some other system that can store the 
qubit value of the photon. Possibilities are atomic vapours, or systems with 
optical transitions strongly coupled to a cavity. 

However, now we've just lost the advantage of the single photon as our 
qubit, namely its robustness against dccohcrcncc: The decoherence will now 
take place in the quantum memory. This means that we still have to create 
very robust matter qubits. So rather than trying to couple photons into the 
memory, we can engineer the capability of single-qubit operations into the 
memory and use the memories themselves as matter qubits. This removes 
requirement 1 above. In the next section, I will show that we can also remove 
requirement 2. 

4.2 The double-heralding protocol 

Since it seems that we need some matter system as a quantum memory for 
optical quantum computing, we will explore this avenue further and start out 
with the assumption that the memory is actually our qubit. The qubit can 
generate a photon depending on its state, and if we can apply fusion-style 
gates on two such photons, we may be able to create cluster states in matter 
qubits. Let's consider a matter system with two energy levels ||) and |J.) that 
make up the qubit states. An excited level |e) in the system couples only to 
the |t) level via an optical transition [8]. 

We entangle two qubits by first preparing two of these systems in separate 
cavities in the separable (unnormalised) state (||) + |T))(|i) + IT))- Subse- 
quently, we apply an optical 7r-pulsc to each system, and wait for a single 
photon to be emitted. This yields the total state 
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n-pulse 



Fig. 5. Schematic of the double-heralding procedure. The two qubits are in separate 
physical systems and interact solely through their emitted photons. Path erasure of 
the photons generates the entanglement between the qubits. 



|U)|o,o) + |4T)|o,i) + |U)|i,o) + |n)|i,i) , 

where |0) and |1) now denote the vacuum and a single photon in the freely 
propagating optical mode leaving the cavity, respectively. When these two 
modes interact on a 50:50 beam splitter, the total state becomes (note the 
HOM effect) 

|U>|0,0) + -L [(| it ) + |U»|0, 1) + (lit) - |U)|i,o) + |TT>(|2,0> + |0,2)) 

Detecting both the outgoing modes of the beam splitter, each with a realistic 
detector (i.e., a detector with finite efficiency, and which cannot discriminate 
between optical states with one or more photons) , gives the following state of 
the qubits (given just a single detector click in D±): 

P (±) = f{r})W (±) ){* (±) \ + [i - /(*?)]|TTXTTI , (37) 

where \^^) = (|J.|) ± |TI))/v2 and /(r/) < 1 is a function of the combined 
collection and detection efficiency, 77. 

The state in Eq. (|37| is an incoherent mixture of a maximally entangled 
state and the separable state |TT)(TT|- However, we can remove this separable 
part by first applying a bit flip operation |!) | j) to both matter qubits. We 
subsequently apply a second 7r-pulse to each matter system. The separable 
part cannot generate photons. Thus, conditional on observing another single 
detector click, we obtain the final two-qubit pure state 

^ (±) ) = ^(UT)±IU)) (38) 
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The total success probability of this procedure is rj 2 /2. Note that we have re- 
moved requirement 1 of the quantum memory since we do not couple photons 
into the matter system, and we alleviated requirement 2 of quantum memo- 
ries by allowing for a reduced success probability of the entangling operation. 
The remaining challenge is to make indistinguishable the photons originat- 
ing from different qubits. Recently, a group in Paris managed to control two 
atoms in optical tweezers sufficiently well so that the photons they emit are 
indistinguishable enough to show two-photon quantum interference [9]. 



4.3 Creating cluster states with double-heralding 

The double-heralding entangling procedure described above is very similar 
to the type-II fusion gate, in that it effectively performs a projective parity 
measurement. Double heralding can therefore be used to create cluster states 
for universal quantum computing. Let's see how it works in detail. 

We again use the formalism used in lecture [21 where we write out the 
cluster state in terms of the conditional Z operations. It is straightforward to 
show that the action of the double-heralding procedure is given by 

E + = |01)(01| + |10)(10| and E_ = |01)(01| - |10)(10| , (39) 

where we have identified ||) with |0) and \l) with |1), and the labels + and - 
of the operator E denote the detection signature. Suppose we have two cluster 
states that we wish to join using the double-heralding procedure. Before they 
are connected, their state can again be written as 

|0)l|V')a + |l)l I] ^#>aU(|O) 2 |0) b +|l) 2 J] Z Mb)> (40) 

with the qubit neighborhoods n(j) defined as before. Applying the operator 
E + (i.e., a successful entangling operation) then yields the state 

io)i|i) 2 iv) ( n ^#) b j +ii) 1 |o) 2 ( n z^Awb. (4i) 

ye«( 2 ) / yen(i) / 

We need to show that this is again locally equivalent to a cluster state. To 
this end, apply a Hadamard operation iJ 2 to qubit 2 and a bit flip X\ to qubit 
1. Since both operators are part of the Clifford group, this will not destroy 
the cluster state: 

|C) = |00) 12 ( I] ZjWa) |0>6 + |Ol)i2 ( J] Z iW« 
yen(i) / \jen(l) 

+|10)l 2 |V)a( II Z M)h \ - |U>12|^>a ( II Z Mb] • (42) 
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Fig. 6. Joining to cluster states, a) The two separate clusters, b) The double- 
heralding operation creates a redundantly encoded qubit (the qubits in the dark 
shaded area). 



The question is: Is this another cluster state? In order to show that this is 
indeed the case, it is sufficient to show that we can transform it into a known 
form of a cluster state using local Clifford operations. So let's apply Y[j ^jen(i) 
to the qubits in set a. Since Zj = I, we have 



\C) = |OO>12|^>„|0> 6 + |10)l2 J] Z,#>« I] Z i\<l>» 

yen(i) / \jen(l) 

+ |Ol)l 2 |V)a|0)6-|H)l2 ( II ZAfjA | J] Z^} -(43) 

\jen(2) J \jen(2) 

This can be written as 



ic")=io) 1 i^) c (|o) 2 +ii) 2 )+ii) 1 n ^i*>c (io) 3 -ii) 2 ) 



JSn(l) 



|0)i|f) c 



ii>! n ztztWt 




(44) 



It is clear that this is again of the form of a cluster state, since qubit 2 has 
experienced a Z operation depending on the state of qubit 1. We can in prin- 
ciple add qubit 2 to the set c and expand the neighbourhood n(l). However, 
leaving it in this form reveals something interesting about the cluster. Qubit 
2 is not entangled with any qubit other than qubit 1. We call this a leaf or 
a cherry in the cluster. More accurately, qubit 1 and 2 form a redundantly 
encoded qubit, useful for error correction (see Fig. [BJd). 



4.4 Complete quantum computer architecture 

Before I discuss the complete architecture of a quantum computer based on 
double heralding, let's explore some of the advantages and disadvantages of 
this approach. 
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The main advantage of the double-heralding protocol is that the result- 
ing entanglement is completely independent of both the detector efficiency 
and the detector number-resolving capability. This is important, because it 
is extremely challenging to make photo-detectors with near perfect (> 98%) 
efficiency while keeping unwanted dark counts low. Because of this insensi- 
tivity to photon collection efficiency, it is also not necessary for the qubit to 
be in the strong coupling regime of the interaction between the optical tran- 
sition and the electromagnetic field. Another advantage is that the protocol 
is inherently distributed: It does not matter whether the qubits are 10 /im 
apart, or 10 km. This is extremely useful for quantum communication. But 
more importantly, it allows us to really isolate each individual qubit and get a 
good control over decoherence. In addition, a slowly varying (random) phase 
in one of the input modes of the beam splitter will give at most an unobserv- 
able global phase shift. Finally, the protocol requires only a relatively simple 
level structure. There are potentially many systems that can be used for this 
scheme, from trapped ions and atoms, to NV centres in diamond and Pauli 
blockade quantum dots. 

There are two main disadvantages to double-heralding based quantum 
computing. First, the success probability of the entangling operation is 
bounded by one half, and with photon loss the probability becomes rj 2 /2, 
where ij is the total photon collection efficiency. When the losses in the sys- 
tem are considerable, this makes the creation of cluster states a very costly 
affair (even though we maintain mathematical scalability at all times). For- 
tunately, there is a way to circumvent this problem and simultaneously keep 
the advantages of double heralding. It is called the broker- client model [10] . 
Instead of one qubit per site, we engineer two qubits with a high-fidelity, high 
efficiency (but non-scalable) two-qubit gate. An example of this is an NV cen- 
ter in diamond, where the two qubits are the electron spin and the nuclear 
spin. The nuclear spin is long-lived, and can be used to store a qubit from 
a cluster state. The electron spin can then be entangled with other electron 
spins via double-heralding, and when this succeeds, the entanglement is trans- 
ferred to the nuclear spin using the two-qubit gate. This way, we can build up 
large cluster states without suffering exploding overhead costs. 

The second disadvantage of this scheme is that the qubits must be almost 
identical. If they are not, the photons are likely to carry some information 
about their origins, and the entangling procedure gives us only non-maximal 
entanglement. In terms of the HOM experiment, the cancellation of detection 
coincidences at the output modes is no longer complete. When the photo- 
detectors have good time resolution, we can counter this problem to some 
degree [TT| : Knowledge of the arrival times of the photons in the detectors will 
ensure that the resulting entangled state remains pure, and a sophisticated 
adaptive strategy of which qubits to entangle next allows for some variation 
in the qubits. 

How do we put all this together? Fig. [7] shows a quantum computer that 
operates on the double-heralding principle. It has five main components: 
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Fig. 7. Schematic of a quantum computer using double heralding. Maximum par- 
allelizability is obtained using a fast optical multiplexer. A classical CPU is needed 
for the tracking of the measurement outcomes, the driving of the qubit control, and 
the setting of the multiplexer. 



1. The Qubits are kept in individual environments in order to keep deco- 
herence to a minimum. In the broker-client model, there may be multiple 
qubits per site. The qubits must be nearly identical in order to create 
high-fidelity cluster states. 

2. The Qubit control component is designed to address the individual 
qubits, applying both the 7r-pulses, the bit flips, and the single-qubit rota- 
tions needed for the qubit measurements. This may involve multiple lasers 
and/or microwave fields. 

3. The Optical multiplexer is a router that directs the optical output 
modes of the qubits into the beam splitters. This way, we can apply the 
double-heralding procedure to two arbitrary qubits in the quantum com- 
puter. The 50:50 beam splitters that are drawn outside the multiplexer 
in Fig. [7] can be incorporated as well, so that we can in principle do a 
complete readout of all qubits in one clock cycle. 

4. The Photo-detectors must have reasonably high detection efficiency and 
very low dark count rate. Good time resolution is also an advantage. There 
is no need for single-photon resolution. 

5. The Classical CPU keeps track of the measurement outcomes, controls 
the switching of the multiplexer, and tells the qubit controller what to do. 
In addition, the CPU is used to program the quantum computer, and it 
interprets the final qubit readout. 



Exercise 10. Calculate the effect of an unknown phase shift in one of the 
input modes of the beam splitter in the double-heralding protocol. 
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Fig. 8. A strong optical nonlinearity called a cross-phase modulation induces a 
phase shift on the vertically polarized part of mode b that depends on the number 
of vertically polarized photons in mode a. The setup is symmetric and creates a cz 
gate. 



Exercise 11. Calculate the effect of partial which-path erasure. 

Exercise 12. Verify the projective action of the double-heralding procedure. 

Exercise 13. When we fail to add a micro-cluster to a cluster, how do we 
retrieve the cluster state? 



5 Quantum computing with optical nonlinearities 

In the previous lecture we have seen how we can circumvent the need for 
quantum memories when we use material systems as qubits, together with a 
probabilistic entangling procedure. In this lecture, I show that we can obviate 
the need for quantum memories by choosing the right nonlinear interaction, 
which makes the entangling procedure (near) deterministic. 



5.1 Kerr nonlinearities 

It has been known for a long time that we can make nonlinear optical gates 
using so-called Kerr nonlinearities. These consist of optically active materials 
that induce an effective photon-photon interaction. In particular, we consider 
the cross-Kerr nonlinearity shown in Fig. [5] The central box has two input 
modes a and 6, and the interaction Hamiltonian is of the form 

H K = Ta^a'b r b. (45) 

This leads to the following Bogoliubov transformations on the annihilation 
operators: 
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Fig. 9. A coherent state couples to two photonic qubits via the weak cross-Kerr 
nonlinearity indicated by 9. The measurement outcome determines a phase shift 
24>{x) on one qubit. 



a^ae lTb \ b^be tTaa , (46) 

in other words, the phase shift in mode a depends on the intensity of the field 
in mode b. It is straightforward to show that for r = ir and two polarized 
input photons in modes a and b respectively, Fig. [5] represents a CZ gate. 

Unfortunately, there are no real materials that have the properties that 
r = 7T and are otherwise free of noise. The question thus arises: What can 
we do if r = 8 <C 7r? The answer is that we can again construct a parity 
gate [12] . To this end, we make use of a reasonably bright coherent state 
that will carry the quantum correlations from one photon to the other. We 
consider the setup in Fig. [9] Let the two-qubit input state be \ip a b) = coo|00) + 
coi|01) + cio|10) + en 1 11) , and the coherent state is denoted by \a). Assume 
that the interactions take place between |1) and \a). The interaction is again 
a cross-Kerr nonlinearity, which produces a phase shift 9 in the coherent state 
depending on the photon state in the signal mode. After the first interaction 
we obtain the three-mode optical state 

IV*} = c oo |00)|a) +c O i|01)|a) +ci |10)|ae l9 ) +cii|ll)|ae l9 ) , (47) 

and after the second interaction we have 

1^2) =c oo |00)|a) +c O i|01)|ae- ie ) + c 10 |10)|ae ie ) + c n \ll)\a) . (48) 

We can separate this state into an even ({|00), |11)}) and an odd ({|01), |10)}) 
parity contribution. 

The next step is to measure the x = (a+aJ)/y2 quadrature of the coherent 
state. We see from Eq. (j48|) that such a measurement leaves the even parity 
subspace invariant, but not the odd subspace. To demonstrate a parity gate 
we calculate the projection of \1jj2) onto the eigenstate of the measurement 
outcome |x): 

(x\ih) = (coo|00) +cii|ll))(a;|a)+coi|01)(a;|ae- ie )+cio|10)(.T|ae ie ) . (49) 
Using Eq. (A4.12) on page 235 of Ref. [13]: 



( x \ a ) = T^ ex P 



— — \/2a^j + —a (a — a*) 



(50) 
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Fig. 10. a) Phase space representation of the weak nonlinear parity gate, b) The 
corresponding probability of the outcomes of an ^-quadrature measurement. The 
overlap between the two Gaussian peaks must be made sufficiently large for the 
gate to work near deterministically. 



and assuming that a is reaJJ we find that 

1 



(x\a) 



■. exp 



- (a: - V2a 2 



(51) 



and 



(x\ae 



: exp 



a cos 9 



lot smt 



2x — a cos ( 



(52) 



The state after the measurement is therefore 



W ab ) = (x|a)(c o|00)+cii|ll» + |(a ; |a e ie )|( C oi e - l 101)+c 10 e^|10)) , 

(53) 

with _ 

4>(x) = a sin 9 (V2x — a cos 9) . (54) 

A phase space representation of the above procedure is given in Fig. 1101 The 
relative phase 2<j){x) can be corrected using regular phase shifts. 

These two distributions peak at different values x e and x for the even 
and odd subspace respectively: 



In addition, we describe the coherent state in the co-rotating frame of reference, 
which allows us to suppress the free time evolution of the coherent state. In 
particular, this means that a is real for all times, and the nonlinear phase shift 6 
is included explicitly. 
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x e = v2a and x = V%a cos 6 . (55) 

The width of (the real part of) these distributions is of the order one. We can 
distinguish the two peaks (and correspondingly obtain a high fidelity) when 
ICg ~~ X Q IS larger than twice the width of the distribution (6 <C 1): 

x e -x a >2 ^> y/2a(l - cos0) > 2 <^ a — ■= > 1 . (56) 

2v 2 

Weak nonlinearities on the order of 10 -5 can be achieved using electromag- 
netically induced transparencies. There are several tricks that can be used to 
increase the performance of this gate [II] . 

An x-quadrature measurement that can project the two-photon state onto 
either one of the parity subspaces is again a parity gate, and we have seen ear- 
lier how these projections are useful for quantum computing. Here, the parity 
projection is practically deterministic if the peak separation is big enough, 
which means that cluster state growth can be very efficient. 



5.2 Zeno gates 

Another optical nonlinearity that may be used to construct a near-determinis- 
tic two-photon gate is two-photon absorption. This is the basis of the so-called 
Zeno gate by Franson, Jacobs, and Pittman [T5], and is shown in Fig.[TIJ The 
gate works similarly to the strong Kerr gate shown in Fig. [8[ but the detailed 
physics of the central (yellow) box differs. 

Before I describe the Zeno gate, let's look at a possible experimental im- 
plementation of a beam splitter: Typically, we think of a beam splitter as a 
semi-reflective mirror, but there are also other ways. Many people who study 
photons in optical fibres make the beam splitters with fibres as well, so how is 
this done? In general, any unitary two-mode transformation can be described 
by the matrix given in Eq. ([5]). If we take a length of fibre and splice it at 
both ends, we end up with two fibres that join for a certain length, and then 
separate again. Because the action of such a physical object behaves according 
to Eq. (jSJ), we can model this as a beam splitter, where the transmission coef- 
ficient is now related to the length of the joined piece of fibre. The evolution 
is therefore something like this: 

|00) -> |00) 

jOl) -► cos0|Ol) +i sin 6»| 10) 
1 10) -► isin0|Ol) +cos6»|10) 

|11>^cos20|11) + -^(|2O> + |O2>), (57) 

where 0, 1, and 2 denote the photon occupation number of the mode, and we 
have chosen a convenient phase convention^]. 

5 We can always include phase shifts in the fibres to make the interaction of this 
form. 
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Fig. 11. (a) A cz gate using the Zeno effect. The n beam splitters have transmit- 
tivity 1/n, and are separated by dissipative two-photon absorbers. In the limit of 
n — > oo, and perfect two-photon absorption, the Zeno gate implements a perfect CZ 
gate, (b) The beam splitters are implemented using a spliced fibre with two cores, 
each filled with atoms that absorb two-photon excitations. 

The Zeno gate works like this spliced fibre, with a small but essential 
modification: Consider two fibres with a hollow core that come together at 
some point, remain parallel for a certain distance, and then separate. Again, 
this is properly described by Eqs. © and ([ST]) . Photons entering one fibre 
couple to the other fibre via the evanescent electromagnetic field, and they 
can tunnel from one core to the other. If the length is chosen correctly, we can 
make the photons come out in the other fibre. When two photons enter the 
device, one in each input fibre, we can also demonstrate the Hong-Ou-Mandel 
effecIO. 

To make the Zeno gate, we fill both cores with a linear array of atoms that 
have a strong two-photon absorption and negligible single-photon absorption. 
When only a single photon enters the device, the atoms have no effect on the 
dynamics, and the photon exits in some superposition of the output modes. 
On the other hand, when two photons enter the device, one in each input 
mode, they are prevented from building up the two-photon amplitude due to 
the absorption: After a very short distance, the two-photon input state evolves 
according to Eq. (|57)) with <C 1. When the photons encounter the first atom, 
the term in the superposition with two photons in one mode will transform into 
the vacuum because the atom absorbs the photons and dissipates the energy 
into the environment. This is effectively a measurement where we throw away 
the measurement outcome. 

6 For the HOM effect to take place, the length of joined fibre must be half the 
length of the fibre in the case where single photons enter one core and exit the 
other. 
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Since the length of free evolution in the fibre cores is so short (the atoms are 
placed closely together), the amplitude i sin is very small, and the probability 
of two-photon absorption is also tiny. Therefore, after the photons encounter 
the atoms, they are projected onto the |11) state with very high probability. 
En route to the next atom, they will evolve again, and this procedure repeats 
until the fibre cores separate. The atoms act as an almost continuous mea- 
surement, preventing the state from building up an appreciable absorption 
amplitude. This is commonly known as the Zeno effect. The photons will exit 
the interaction region in different modes, due to the suppression of the HOM 
effect. 

Why does this work as a two-photon gate? To answer this, we look at the 
accumulated phases of the four possible input states |00), |01), 1 10) , and |11). 
Clearly, the state |00) remains unchanged, because there are no photons at 
all. The length of the interaction is chosen such that a single-photon input 
(| 01) or 1 10)) is transmitted perfectly into the other core. The accumulated 
phase for a transmitted photon is e l7r / 2 , according to Eq. (|57[) . Finally, when 
two photons enter the device (i.e., the state |11)), the beam splitter action 
is suppressed, and the photons are effectively reflected. The phase associated 
with perfect reflection is 1. By choosing suitable phase shifts in the output 
modes, this interaction can be turned into a cz gate: 
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^phasc shift 
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(58) 



This is the physical intuition behind the Zeno gate. Let's derive this result 
slightly more formally. 

We consider the ideal case where the two-photon absorption is perfect, and 
there is no single-photon absorption (or loss). Since the two-photon absorption 
is followed by spontaneous emission into the environment, the evolution is 
incoherent, and we can no longer use a pure state description of the situation. 
We therefore construct the Positive Operator Valued Measures (povms) for 
the different measurement outcomes [16] . In general, an arbitrary input state 
p will evolve according to 



P 



p = c{p)= A kp4, 



(59) 



fe=l,2 



where the Ak are the Kraus operators (or effects) that define the effect of the 
measurement on the state. Each measurement outcome is represented by a 
specific Ak- Since we discard the measurement outcomes in our Zeno gate, we 
need to sum over all fc. Note that here we are talking about the state p of 
one optical mode (or one fibre core) . The Kraus operators satisfy the relation 
^ fe A\Ak = I, which ensures that p is a proper density operator. 

In this case we have two Kraus operators: one when there is no absorption, 
and one for two-photon absorption. When there is no absorption, nothing 
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happens, and the corresponding Kraus operator is the identity operator on 
the relevant subspace (spanned by |0)(0| and |1)(1|). On the other hand, two- 
photon absorption can be formalized as changing the state |2) into |0). We 
therefore have 

Ai = |0)<0| + |l)(l| and A 2 = \0)(2\. (60) 

In order to evaluate the effect of the Zeno gate we need to apply the super- 
operator C(p) to both modes every time an atom is encountered. Clearly, 
C{p) is acting as the identity if there is at most one photon in the system, so 
|01) -> i|10) and |10) -> i|01). But what about the 1 11) term? 

The density operator for the state |11) is given by |11)(11|, and the beam 
splitter evolution in Eq. IpTT]) will give 

p = cos 2 20|11)(11| + - sin 2 26» (|20) + |02» «20| + <02j) 

+ -^cos26>sin26>[(|20) + |02» (11| - 1 11) ((20| + (02|)] . (61) 
v2 

When we apply the super-operator C(p), we find that 

p = J2 A kP A l = cos 2 26»|11) (11| + sin 2 26>|00){00|. (62) 

k 

The term 1 00) (00 1 is invariant under both the beam splitter evolution and the 
two-photon absorption, and does not change during the remainder of the gate. 
The 1 11) {Hi term will again undergo the evolution in Eq. (|6"2"|) . After the full 
length of the joined fibre (involving n atoms), the evolution is 

1 1 1) <1 1 1 -» cos 2 "26>|ll)(ll| + (l-cos 2,l 260|00)(00|. (63) 

The case of the input state 1 01) is symmetric to the input state |10), so 
we need to discuss only one of them here. Since the Kraus operator in this 
subspace is the identity operator, the evolution is a series of n rotations over 
angle 8, which can be written as 

|01) -> cosn6>|01) + i sin n9 | 10), 

1 10) ->• isinn0|Ol) + cosn6>|10). (64) 

These are all the ingredients we need to analyze the ideal Zeno gate. 

Remember that for the Zeno gate to work the single-photon input states 
must be swapped (perfect transmission), while total reflection must occur 
when there are two photons entering the device, one in each input mode. 
Therefore, we must choose n9 = tt/2, and this generates a phase shift i on the 
photon. 

Using this choice of 0, the probability amplitude of the 1 1 1) term becomes 
cos n (n/n). In order to have a proper Zeno effect, n must be very large. We can 
expand the cosine function to first order and take the limit of n to infinity: 
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(2 \ n 
1-^2 = L ( 65 ) 

Indeed, the two-photon absorption [1 — cos 2 ™(7r/n)] is completely suppressed. 
Furthermore, the phase of the |11) term is unaffected. 

We now have the situation where single photons are transmitted (and 
accumulate a phase i), while two input photons are both reflected (and don't 
experience a phase shift). A simple swap of the output modes will then result in 
1 01) 1 10), and the transformation becomes of the form of £/z eno in Eq. ([551) . 

So far, we analyzed the Zeno gate in the ideal case of perfect two-photon 
absorption and no single-photon absorption using POVMs. When the situation 
is not ideal (e.g., in the case of survival of the 1 20) and 1 02) terms and photon 
loss), the Kraus operators need to be modified and the calculation will become 
much harder. Alternatively the problem can be formulated in Lindbladt form 
or in terms of a master equation, which can then be solved using standard 
techniques [13]. 

Exercise 14. Prove Eq. (gBJ). 
Exercise 15. Verify Eqs. JHS]) and ([51]) . 

Exercise 16. Calculate the fidelity of this gate for an equal-superposition 
input state coo = coi = cio = Cn = \. 

Exercise 17. Verify Eq. ([57]) and Eq. ([58]) . 

Exercise 18. Check that the Kraus operators in Eq. ([SO]) obey the normal- 
ization condition, and verify Eq. (|62[) . 



Final remarks 

Single photons are very resilient to dccohcrcncc, and they travel at very high 
speed. This makes them the ideal carriers for quantum information. It is 
therefore likely that optical systems will play an important role in future 
quantum information technology. However, the lack of a direct interaction 
between photons means that some trickery must be used if you want them 
to carry out quantum computations. There have been several proposals for 
optical quantum computers, the best known of which is the Knill-Laflamme- 
Milburn scheme using only photons, linear optics, and photo-detectors. This 
scheme, and its improvements, needs quantum memories, because they rely 
critically on the feed-forward of measurement outcomes to modify subsequent 
interferometry. As a consequence, the advantage of photons as slow-decohering 
qubits is lost: Decoherence now takes place in the memory. 

In these lectures, I have argued that you can either choose to live with it 
and make the quantum memories your qubits (which of course means that you 
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have to engineer high-quality qubits) , or you can turn to nonlinear interactions 
to create deterministic gates (an equally daunting task). At this point it is not 
clear what the greater challenge is. Finally, all the results presented here rely 
to a greater or lesser extent on the ability to create identical single-photon 
wave packets. 
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